import java.util.Scanner;

//题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），
// 凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
public class Test37 {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        System.out.println("请输入一个数:");
        int n = console.nextInt();
        boolean[] arr = new boolean[n];
        int count = 0;//计数1-3
        int num = 0;//计数还剩多少人
        int numb = 0;//标记最后一个人位置
        //初始化数组arr
        for (int i = 0; i < arr.length; i++) {
            arr[i] = true;
        }
        loop:
        while (true) {
            for (int j = 0; j < arr.length; j++) {
                num = 0;//初始化num
                if (arr[j]) {
                    count++;
                    //当数到3时，false退出
                    if (count == 3) {
                        count = 0;
                        arr[j] = false;
                    }
                } else {
                    continue;
                }
                for (int k = 0; k < arr.length; k++) {
                    if (arr[k]) {
                        num++;
                        numb = k;
                    }
                }
                if (num == 1) {
                    System.out.println("第" + (numb + 1) + "号");
                    break loop;
                }
            }
        }
    }
}
